#include <stdio.h>
#include <math.h>
int prime(int n);
int main(void)
{
	int m, n, i;
	printf("Input an integer greater: ");
	scanf("%d", &n);
	m = (int)(sqrt(n) + 1);
	for (i = 2; i < m; i++)
		if (n % i == 0)
			break;
	if (i == m)
		printf("\n");	   
	else
		printf("\n");
	return 0;   
} 